package oj;

import java.util.HashMap;
import java.util.Map;
import java.util.Set;

/**
 * 只出现一次的数
 */
public class Num136 {
    public int singleNumber(int[] nums) {
        Map<Integer,Integer> map=new HashMap<>();
        //遍历数组，将数组中的元素以及出现次数存入map中
        for (int i = 0; i < nums.length; i++) {
            map.put(nums[i],(map.getOrDefault(nums[i],0))+1);
        }
        //遍历map  转为set
        Set<Map.Entry<Integer,Integer>> entries= map.entrySet();
        //使用for-each循环 进行遍历
        for(Map.Entry<Integer,Integer> entry:entries){
            if(entry.getValue()==1){
                return entry.getKey();
            }
        }
        return -1;
    }
}
